The Kolkata Paise Restaurant Problem
نویسنده
چکیده
Bikas K. Chakrabarti, 2 Manipuspak Mitra, Anindya-Sundar Chakrabarti, and Arnab Chatterjee 1 Centre for Applied Mathematics and Computational Science and Theoretical Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064, India. Economic Research Unit, Indian Statistical Institute, Kolkata Centre, 203 Barrackpore Trunk Road, Kolkata 700108, India. Planning Unit, Indian Statistical Institute, Delhi Centre, 7 S.J.S. Sansanwal Marg, New Delhi 110 016, India. Condensed Matter and Statistical Physics Section, The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, Trieste I-34014, Italy.
منابع مشابه
Kolkata Paise Restaurant Problem in Some Uniform Learning Strategy Limits
Asim Ghosha,∗ Anindya Sundar Chakrabartib,† and Bikas K. Chakrabartia,b,c‡ Theoretical Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064, India. Economic Research Unit, Indian Statistical Institute, 203 Barrackpore Trunk Road, Kolkata 700108, India. Center for Applied Mathematics and Computational Science and Theoretical Condensed Matter Phy...
متن کاملEmergence of Distributed Coordination in the Kolkata Paise Restaurant Problem with Finite Information
In this paper, we study a large-scale distributed coordination problem and propose efficient adaptive strategies to solve the problem. The basic problem is to allocate finite number of resources to individual agents such that there is as little congestion as possible and the fraction of unutilized resources is reduced as far as possible. In the absence of a central planner and global informatio...
متن کاملFrédéric Abergel Bikas K . Chakrabarti
We discuss several stochastic optimization strategies in games with many players having large number of choices (Kolkata Paise Restaurant Problem) and two choices (minority game problem). It is seen that a stochastic crowd avoiding strategy gives very efficient utilization in KPR problem. A slightly modified strategy in the minority game problem gives full utilization but the dynamics stops aft...
متن کاملThe Value of Ignorance about the Number of Players
In the game known as the El-Farol bar, each player decides whether to come to the bar or stay at home (Arthur 1994). Normally, every player prefers to enjoy the party, however if the bar becomes congested beyond its capacity, the police closes the place, inflicting severe trauma on all party-goers. A variant of the problem (which is perhaps more realistic) is where the discomfort of the party-g...
متن کاملThe Saga of KPR: Theoretical and Experimental developments
In this article, we present a brief narration of the origin and the overview of the recent developments done on theKolkata Paise Restaurant (KPR) problem, which can serve as a prototype for a broader class of resource allocation problems in the presence of a large number of competing agents, typically studied using coordination and anticoordination games. We discuss the KPR and its several exte...
متن کامل